1870B - Friendly Arrays - CodeForces Solution


bitmasks greedy

Please click on ads to support us..

C++ Code:

//Author: Darlanka Praneeth
//date: dd-mm-yyyy : 18-09-2023 || hh-mm-ss : 20:32:04
#include <bits/stdc++.h>
using namespace std;
#define ll long long
#define endl '\n'
#define mod 1000000007

int main()
{
    int t;
    cin >> t;
    while (t--)
    {
        int n,m;cin>>n>>m;
        vector<int>a;vector<int>b;
        int pa = 0;
        for(int i=0;i<n;i++){
            int x;cin>>x;
            a.push_back(x);
            pa ^= x;
        }
        for(int i=0;i<m;i++){
            int y;cin>>y;
            b.push_back(y);
        }
        int pa2 = b[0];
        for(int i=1;i<m;i++){
            pa2 |= b[i];
        }
        if(n%2==0){
            int m = ~(pa2);
            cout<<(m&pa)<<" "<<pa<<"\n";
        }
        else{
            cout<<pa<<" "<<(pa2|pa)<<"\n";
        } 
    }
    return 0;
}


Comments

Submit
0 Comments
More Questions

455A - Boredom
1099A - Snowball
1651D - Nearest Excluded Points
599A - Patrick and Shopping
237A - Free Cash
1615B - And It's Non-Zero
1619E - MEX and Increments
34B - Sale
1436A - Reorder
1363C - Game On Leaves
1373C - Pluses and Minuses
1173B - Nauuo and Chess
318B - Strings of Power
1625A - Ancient Civilization
864A - Fair Game
1663B - Mike's Sequence
448A - Rewards
1622A - Construct a Rectangle
1620A - Equal or Not Equal
1517A - Sum of 2050
620A - Professor GukiZ's Robot
1342A - Road To Zero
1520A - Do Not Be Distracted
352A - Jeff and Digits
1327A - Sum of Odd Integers
1276A - As Simple as One and Two
812C - Sagheer and Nubian Market
272A - Dima and Friends
1352C - K-th Not Divisible by n
545C - Woodcutters